Playing The Half-World - The Best Pessimist